On paths and cycles through
نویسنده
چکیده
For a set X of vertices of a graph fulllling a local connectedness condition results on the existence of paths and cycles containing X are given.
منابع مشابه
Characterization of signed paths and cycles admitting minus dominating function
If G = (V, E, σ) is a finite signed graph, a function f : V → {−1, 0, 1} is a minusdominating function (MDF) of G if f(u) +summation over all vertices v∈N(u) of σ(uv)f(v) ≥ 1 for all u ∈ V . In this paper we characterize signed paths and cycles admitting an MDF.
متن کاملOn the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
Let G be a graph. A 2-rainbow dominating function (or 2-RDF) of G is a function f from V(G) to the set of all subsets of the set {1,2} such that for a vertex v ∈ V (G) with f(v) = ∅, thecondition $bigcup_{uin N_{G}(v)}f(u)={1,2}$ is fulfilled, wher NG(v) is the open neighborhoodof v. The weight of 2-RDF f of G is the value$omega (f):=sum _{vin V(G)}|f(v)|$. The 2-rainbowd...
متن کاملExistence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes
This paper addresses the existence and construction of Hamiltonian paths and Hamiltonian cycles on conforming tetrahedral meshes. The paths and cycles are constrained to pass from one tetrahedron to the next one through a vertex. For conforming tetrahedral meshes, under certain conditions which are normally satisfied in finite-element computations, we show that there exists a through-vertex Ham...
متن کاملThe Principles of Conservation-based Organization of Historic Paths Through Benchmarking Method on Organization Experience of Iran and Other Countries (Case Study: The Organization of a Historic Roadway and Pathway in Isfahan under Status Assessment)
Paths are the most important urban spaces and account for the city and its historic district’s main structure. In the past, the geometry of historic cities revolved around old bazar rows and passages. However, with the advent of motorized vehicles and subsequent chess roads in historical texture, organic geometry and hierarchy of paths net, integrity and structure of historic district were disr...
متن کاملاثر کیفیت آب بر ویژگیهای تورمی یک خاک متورم شونده در چرخههای تر و خشکشدن متوالی
Expansive soils swell and shrink periodically when subjected to seasonal water content changes. As a result, they are a constant source of problem in the design and construction of foundations. In this study, the behaviour of an expansive soil was studied through a number of experiments involving cycles of wetting and drying using three different water qualities. Laboratory tests were performed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008